Planeamiento de la expansión de sistemas de transmisión considerando incertidumbre en la demanda y la generación

En este artículo se presentan los resultados que se obtienen al solucionar el problema del planeamiento de la expansión de sistemas de transmisión de energía eléctrica, cuando se considera que la demanda y la generación pueden asumir valores inciertos dentro de un intervalo que contiene un valor proyectado determinístico. Se analiza el efecto de considerar que la demanda y los límites de generación puedan variar dentro de un intervalo. El análisis se realiza sobre el sistema de prueba IEEE de 24 barras, considerando además la solución obtenida para acceso abierto, y el problema matemático resultante se resuelve empleando un algoritmo genético especializado.In this paper, the expansion planning problem of transmission systems is analyzed when the demand and the generation can assume uncertain values in one interval witch contain the deterministic values projected. In the analysis is used the IEEE of 24 buses test system. Additionally, solutions to open access are considered. The mathematical problem is solved using a specialized genetic algorithm

Optimal location of battery swap stations for electric vehicles

In this paper, a methodology that allows to determine the location and optimal sizing of battery swap stations for electric vehicles in distribution networks is proposed, which objective is to minimize investment costs and technical losses of the network. The set of constraints is associated with technical and operational characteristics of the system. To solve the mathematical model, an evolutionary algorithm is used. To verify the efficiency of the methodology, a Colombian distribution system is used, where the obtained results validate what is proposed in this work

Estudio comparativo de algoritmos basados en cúmulo de partículas para resolver el problema de empaquetamiento en placas

En este artículo se presenta una metodología basada en técnicas metaheurísticas de optimización para la solución del problema de empaquetamiento óptimo bidimensional de piezas rectangulares en placas, considerando la posibilidad de rotar 90° las piezas y con restricciones de corte tipo guillotina. Este pertenece a la familia de problemas de corte y empaquetamiento considerados clásicos dentro de la investigación de operaciones, siendo de gran aplicación en la industria y caracterizados por su alta complejidad matemática y computacional. Para su solución se usa una codificación en árbol de cortes. En el análisis de resultados se realizó un estudio computacional con tres algoritmos basados en la técnica cúmulo de partículas. Con el fin de verificar la eficiencia de la metodología propuesta basándose en tiempos de cómputo y calidad de respuestas, se tomaron diferentes casos de prueba de la literatura especializada para realizar un benchmarking, que finalmente corroboró el desempeño de la metodología

Estudio computacional con técnicas heurísticas basadas en recocidos para resolver el problema de secuenciación de tareas

AbstractTask sequencing is a daily job of many companies of the products sector and services, where it is sought to optimize one or several objectives. It is proposed here to minimize the total execution time of all tasks. This document presents the results of an extensive computational study of eleven heuristics based on annealing: Simulated Annealing, Threshold Accepting, Record-to-Record and 8 heuristics based on demon algorithms. To validate the quality of the answers, test cases of the specialized literature are used and the results obtained were compared in the quality of the solution and run times.ResumenEl secuenciación de tareas es una labor diaria de muchas empresas del sector de productos y servicios donde se busca optimizar algún o algunos de varios objetivos; aquí se propone minimizar el tiempo total de ejecución de todas las tareas. En este documento se presentan los resultados de un estudio computacional extensivo de 11 heurísticas basadas en el recocido: recocido simulado, aceptando el umbral, grabado a grabado y 8 heurísticas basadas en algoritmos demons. Para validar la calidad de las respuestas se seleccionaron 30 problemas de la literatura especializada. Se presentan los resultados obtenidos donde se compara la calidad de la solución con los tiempos de ejecución

Planeamiento Optimo de Balance de Fases para Reducción de Perdidas en Sistemas de Distribución usando un Algoritmo Genético Especializado

The unbalanced operation of distribution systems impairs the quality of power and increases investment and operation costs. Feeder reconfiguration and phase exchange are the two main approaches to phase balancing, the first being the most difficult to carry out due to the small number of sectionalizers available in most distribution systems. On the other hand, the exchange of phases constitutes a direct, effective and low-cost alternative for the phase balance. The main contribution of this article is the proposal of an optimization model and a solution technique for phase balance planning in distribution systems. As for the optimization model, a mixed integer nonlinear formulation is proposed. On the other hand, the proposed solution technique consists of a specialized genetic algorithm. To show the effectiveness of the proposed methodology, several tests are carried out with two distribution systems of 37 and 19 bars, the latter with different load models. The results show that in addition to achieving the main objective of reducing losses, the phase balance allows obtaining other technical benefits such as the improvement of the stress profile and reduction of congestion in the system lines.La operación desbalanceada de los sistemas de distribución deteriora la calidad de la potencia y aumenta los costos de inversión y operación. La reconfiguración de alimentadores y el intercambio de fases son los dos principales enfoques para balance de fases, siendo el primero más difícil de llevar a cabo debido al número reducido de seccionalizadores disponibles en la mayoría de los sistemas de distribución. Por otro lado, el intercambio de fases constituye una alternativa directa, efectiva y de bajo costo para el balance de fases. La contribución principal de este artículo es la propuesta de un modelo de optimización y una técnica de solución para el planeamiento de balance de fases en sistemas de distribución. En cuanto al modelo de optimización, se propone una formulación no lineal entera mixta. Por otro lado, la técnica de solución propuesta consiste en un algoritmo genético especializado. Para mostrar la eficacia de la metodología propuesta varios ensayos son realizados con dos sistemas de distribución de 37 y 19 barras, este último con diferentes modelos de carga. Los resultados muestran que además de conseguir el objetivo principal de reducción de pérdidas, el balance de fases permite obtener otros beneficios técnicos como el mejoramiento del perfil de tensiones y reducción de la congestión en las líneas del sistema

Reubicación óptima de transformadores de distribución usando el algoritmo multiobjetivo de optimización NSGA II

This paper presents a methodology for optimal relocation of transformers in distribution systems. The problem is formulated as an optimization model of multiobjective linear integer type, which considers investment and operating costs, and the benet of thEste artículo presenta una metodología para la reubicación óptima de transformadores en sistemas de distribución. El problema se formula como un modelo de optimización de tipo entero lineal multiobjetivo, que considera los costos de inversión y operación

SOLUCIÓN DEL MDVRP USANDO EL ALGORITMO DE BÚSQUEDA LOCAL ITERADA

En este artículo se propone una metodología para resolver el problema de ruteo considerando múltiples depósitos (MDVRP).  El modelo contempla situaciones con y sin restricción de distancia.  En el proceso de búsqueda se aceptan soluciones infactibles por sobrecarga en vehículos, depósitos y longitud de ruta, las cuales son llevadas como penalidades en la función objetivo.  Para su solución es implementado el algoritmo de Búsqueda Local Iterada (Iterated Local Search).  En la construcción de la solución inicial se usan heurísticas basadas en técnicas de clusterización.  La metodología es verificada usando casos de prueba de la literatura, los resultados obtenidos y tiempos de cómputo son comparados con los registros existentes

Reubicación óptima de transformadores de distribución para reducción de pérdidas técnicas

Un gran porcentaje de pérdidas técnicas halladas en sistemas de distribución corresponden a los transformadores. Para solucionar este problema, se propone una metodología para reubicar en forma adecuada estos elementos en el sistema, con el fin de mejorar su cargabilidad y eficiencia, y por ende disminuir sus pérdidas. Adicionalmente se presenta un nuevo modelo, el cual tiene en cuenta los costos operativos y de inversión del sistema. La metodología es validada con un sistema de dimensiones reales, en el cual se refleja el impacto en la reducción del costo de pérdidas en estos elemento